On the rank functions of H-matroids
نویسنده
چکیده
The notion of H-matroids was introduced by U. Faigle and S. Fujishige in 2009 as a general model for matroids and the greedy algorithm. They gave a characterization of H-matroids by the greedy algorithm. In this note, we give a characterization of some H-matroids by rank functions. 2010 MSC: 05B35, 90C27
منابع مشابه
A Generalisation of the Matroid Lift Construction
This paper introduces a general matroid-theoretic construction which includes, as special cases, elementary lifts of matroids and bias matroids of biased graphs. To perform the construction on a matroid A/ , it is necessary (but not sufficient) to have a submodular function inducing M . Elementary lifts are obtained when the submodular function chosen is the rank function of M . We define what ...
متن کاملRank functions of strict cg-matroids
A matroid-like structure defined on a convex geometry, called a cg-matroid, is defined by S. Fujishige, G. A. Koshevoy, and Y. Sano in [9]. A cg-matroid whose rank function is naturally defined is called a strict cg-matroid. In this paper, we give characterizations of strict cg-matroids by their rank functions.
متن کاملA matroid-friendly basis for the quasisymmetric functions
A new Z-basis for the space of quasisymmetric functions (QSym, for short) is presented. It is shown to have nonnegative structure constants, and several interesting properties relative to the quasisymmetric functions associated to matroids by the Hopf algebra morphism F of Billera, Jia, and Reiner [3]. In particular, for loopless matroids, this basis reflects the grading by matroid rank, as wel...
متن کاملStrong Tutte Functions of Matroids and Graphs
A strong Tutte function of matroids is a function of finite matroids which satisfies F ( M 1$M2) = F ( M 1 ) F ( M 2 ) and F ( M ) = aeF(M\e) + b e F ( M / e ) for e not a loop or coloop of M ,where ae , be are scalar parameters depending only on e . We classify strong Tutte functions of all matroids into seven types, generalizing Brylawski's classification of Tutte-Grothendieck invariants. One...
متن کاملGrowth rate functions of dense classes of representable matroids
For each proper minor-closed subclassM of the GF(q)representable matroids containing all GF(q)-representable matroids, we give, for all large r, a tight upper bound on the number of points in a rank-r matroid inM, and give a rank-r matroid inM for which equality holds. As a consequence, we give a tight upper bound on the number of points in a GF(q)-representable, rank-r matroid of large rank wi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2016